Differential variational inequality approach to dynamic games with shared constraints
نویسندگان
چکیده
The dynamic Nash equilibrium problem with shared constraints (NEPSC) involves a dynamic decision process withmultiple players, where not only the players’ cost functionals but also their admissible control sets depend on the rivals’ decision variables through shared constraints. For a class of the dynamic NEPSC, we propose a differential variational inequality formulation. Using this formulation, we show the existence of solutions of the dynamic NEPSC, and develop a regularized smoothing method to find a solution of it. We prove that the regularized smoothing method converges to the least norm solution of the differential variational inequality, which is a solution of the dynamic NEPSC as the regularization parameter λ and smoothing parameter μ go to zero with the order μ = o(λ). Numerical examples are given to illustrate the existence and convergence results.
منابع مشابه
Revisiting Generalized Nash Games and Variational Inequalities
Generalized Nash games represent an extension of Nash games in which strategy sets are coupled across players. The equilibrium conditions of such a game can be compactly stated as a quasivariational inequality (QVI), an extension of the variational inequality (VI). Harker [9] showed that under certain conditions on the maps defining the QVI, a solution to a related VI solves the QVI. This is a ...
متن کاملA probabilistic approach to second order variational inequalities with bilateral constraints
We study a class of second order nonlinear variational inequalities with bilateral constraints. This type of inequalities arises in zero sum stochastic differential games of mixed type where each player uses both continuous control and stopping times. Under a nondegeneracy assumption Bensoussan and Friedman [1,4] have studied this type of problems. They proved the existence of a unique solution...
متن کاملDynamic Non-cooperative Games as a Foundation for Modeling Dynamic User Equilibrium∗
In this paper we take the point of view that there is a formalism for modeling a within-day dynamic user equilibrium (DUE) that is an extension of traditional differential game theory to accomodate the natural formulation of DUE as an infinite dimensional differential variational inequality (DVI) involving explicit state-dependent time shifts, explicit control variables and explicit equations o...
متن کاملDynamic Power Price Problem: an Inverse Variational Inequality Approach
This paper considers an optimal control perspective on dynamic power price problem where the load on the power-grid is controlled via price. The optimal regulatory price is characterized by inverse variational inequality in which the function value and the control variable are in the opposite positions of the classical variational inequality. Discrete and continuum models with load constraints ...
متن کاملA Note on Linear Differential Variational Inequalities in Hilbert Space
Recently a new class of differential variational inequalities has been introduced and investigated in finite dimensions as a new modeling paradigm of variational analysis to treat many applied problems in engineering, operations research, and physical sciences. This new subclass of general differential inclusions unifies ordinary differential equations with possibly discontinuous right-hand sid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 146 شماره
صفحات -
تاریخ انتشار 2014